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ABSTRACT 

The automorphism group of the Barnes- Wall lattice in dimension 2"* (m 7^ 3) is a 
subgroup of index 2 in a certain "Clifford group" Cm of structure 2^+2"'.0+(2m, 2). This 
group and its complex analogue of structure Zs).Sp{2m, 2) have arisen in recent 

years in connection with the construction of orthogonal spreads, Kerdock sets, packings in 
Grassmannian spaces, quantum codes, Siegel modular forms and spherical designs. In this 
paper we give a simpler proof of Runge's 1996 result that the space of invariants for Cm 
of degree 2k is spanned by the complete weight enumerators of the codes C ® , where 
C ranges over all binary self-dual codes of length 2k; these are a basis if m > k — 1. We 
also give new constructions for Lm and Cm- let M be the Z[-\/2]-lattice with Gram matrix 

2 ^ . Then Lm is the rational part of M®™, and Cm = Aut(M®"'). Also, if C 
\2 2 J 

is a binary self-dual code not generated by vectors of weight 2, then Cm is precisely the 
automorphism group of the complete weight enumerator oi C ® . There are analogues 
of all these results for the complex group Xm-, with "doubly-even self-dual code" instead of 
"self-dual code". 

KEYWORDS: Clifford groups, Barnes-Wall lattices, spherical designs, invariants, self- 
dual codes 



"Most of this work was carried out during G. Nebe's visit to AT&T Labs in the Summer of 1999 
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1 Introduction 



In 1959 Barnes and Wall constructed a family of lattices in dimensions 2™, m = 0, 1, 2, . . . . 
They distinguished two geometrically similar lattices Lm C L'^ in M^"". The automorphism 
groupQ Qra = Aut(Lm) was investigated in a series of papers by Bolt, Room and Wall 0,0, 
jlOl , [pO| . is a subgroup of index 2 in a certain group Cm of structure 2^^'^'"^ .0^{2m, 2). 
We follow Bolt et al. in calling Cm a Clifford group. This group and its complex analogue 
Xm are the subject of the present paper. 

These groups have appeared in several different contexts in recent years. In 1972 Broue 
and Enguehard ]12| rediscovered the Barnes- Wall lattices and also determined their auto- 
used the Clifford 



13 



morphism groups. In 1995, Calderbank, Cameron, Kantor and Seidel 
groups to construct orthogonal spreads and Kerdock sets, and asked "is it possible to say 
something about [their] Molien series, such as the minimal degree of an invariant?" . 

(see also [EC 



Around the same time, Runge [^, |4y], [g2] (see also eH) investigated these 
groups in connection with Siegel modular forms. Among other things, he established the 
remarkable result that the space of homogeneous invariants for Cm of degree 2k is spanned 
by the complete weight enumerators of the codes C ^^2"^ , where C ranges over all binary 
self-dual (or type I) codes of length 2k, and the space of homogeneous invariants for Xm of 
degree 8k is spanned by the complete weight enumerators of the codes C <^f^ , where C 
ranges over all binary doubly-even self-dual (or type II) codes of length 8k. One of our goals 
is to give a simpler proof of these two assertions, not involving Siegel modular forms (see 
Theorems [4.9| and p.2\j . 

Around 1996, the Clifford groups also appeared in the study of fault-tolerant quantum 

H, 



computation and the construction of quantum error-correcting codes 0] , [|15 



29 , and 



in the construction of optimal packings in Grassmannian spaces [|T4| , |jT^ , . The story of 



the astonishing coincidence (involving the group C3) that led to ||14 
T6| . (Other recent references that mention these groups are 



TEH and [T^ is told in 
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Hi) EH ^Iso came across 



Independently, and slightly later, Sidelnikov 
the group Cm when studying spherical codes and designs. In particular, he showed that for 
m > 3 the lowest degree harmonic invariant of Cm has degree 8, and hence that the orbit 
under Cm of any point on a sphere in M^'" is a spherical 7-design. (Venkov had earlier 
shown that for m > 3 the minimal vectors of the Barnes- Wall lattices form 7-designs.) 

In fact it is an immediate consequence of Runge's results that for m > 3 Cm. has a unique 
harmonic invariant of degree 8 and no such invariant of degree 10 (see Corollary [4.13|) . The 
space of homogeneous invariants of degree 8 is spanned by the fourth power of the quadratic 
form and the complete weight enumerator of the code Hg ^2"^, where is the [8,4,4] 
Hamming code. An explicit formula for this complete weight enumerator is given in Theorem 

Our proof of the real version of Runge's theorem is given in Section 4 (Theorem |4.9|) , 
following two preliminary sections dealing with the group Cm and with generalized weight 
enumerators. 

In Section 5 we study the connection between the group Cm and the Barnes- Wall lat- 
tices. We define the balanced Barnes- Wall lattice Mm to be the Z[\/2]-lattice V^L'^ + Lm- 
Then Mm = Mf"^ (Lemma ^.2|) , which leads to a simple construction: the Barnes- Wall 
lattice is just the rational part of Mf™'. Furthermore Cm = Aut(Mm) (Proposition [573| ). 

'I'More precisely, Gm = Aut(Lm) n Aut(Lj„) for all m, and = Aut(im) unless m = 3. 
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Also, if C is any binary self-dual code that is not generated by vectors of weight 2, Cm = 
Aut(cwe(C F2m)) (Corollary |5.7|) . The proof of this makes use of the fact that Cm is a 
maximal finite subgroup of GL(2™,M) (Theorem |5.6| ). Although there are partial results 
about the maximality of Cm in Kleidman and Liebeck [Q, this result appears to be new. 



The proof does not use the classification of finite simple groups. 

The analogous results for the complex Clifford group Xm are given in Section 6. Theorem 



6^ is Runge's theorem. Extending scalars, let be the hermitian Z[(^8]-lattice l^lCs] ®z[V2] 
Mm- Then Xm is the subgroup of [7(2"^, Qf^g]) preserving (Proposition |6.4|). Theorem 
|6.5| shows that, apart from the center, Xm is a maximal finite subgroup of f/(2"\C), and 
Corollary ^]6| is the analogue of Corollary |5.71 . 

Bolt et al. §, 1, 0, H and Sidelnikov H, [|4|, [0 also consider the group C^^ 



obtained by replacing 2 in the definition of Cm by an odd prime p. In the final section we 
give some analogous results for this group. 

In recent years many other kinds of self-dual codes have been studied by a number of 



authors. Nine such families were named and surveyed in [^. In a sequel [^] to the present 
paper we will give a general definition of the "type" of a self-dual code which includes all 
these families as well as other self-dual codes over rings and modules. For each "type" we 
investigate the structure of the associated "Clifford- Weil group" (analogous to Cm and Xm 
for types I and II) and its ring of invariants. 

The results in this paper and in Part II can be regarded as providing a general setting 
for Gleason's theorems |]24|, about the weight enumerator of a binary self-dual code 



(cf. the case m = 1 of Theorem [4.9|) , a doubly-even binary self-dual code (cf. the case 
m = 1 of Theorem |6]^) and a self-dual code over ¥p (cf. the case m = 1 of Theorem |7. 1| ) . 
They are also a kind of discrete analogue of a long series of theorems going back to Eichler 



(see for example [|7|, [^, stating that under certain conditions theta series of 

quadratic forms are bases for spaces of modular forms: here complete weight enumerators of 
generalized self-dual codes are bases for spaces of invariants of "Clifford- Weil groups" . 

2 The real Clifford group Cm 

This initial section defines the real Clifford group Cm- The extraspecial 2-group E{m) = 
2i+2m -g ^ subgroup of the orthogonal group 0(2"^, M). If m = 1 then 



1 y ' " ■ V -1 

is the automorphism group of the 2-dimensional standard lattice. In general E{m) is the 
m-fold tensor power of i?(l): 

E{m) := E(l)®™ = E{1) ® ■ ■ ■ ® E{1) , 

and is generated by the tensor products of ai and (72 with 2x2 identity matrices I2- 

Definition 2.1 The real Clifford group Cm is the normalizer in 0(2™, M) of the extraspecial 
2-group E{m). 
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The natural representation of E{m) is absolutely irreducible. So the centralizer of E{m) 
in the full orthogonal group is equal to {±/2"i}, which is the center of E{m). Then Cm/E{m) 
embeds into the outer automorphism group of E{m). The quotient group E{m)/Z{E{m)) is 
isomorphic to a 2m-dimensional vector space over F2. Since every outer automorphism has 
to respect the {+1, — l}-valued quadratic form 

E{m)/Z{E{m)) = F^™ ^ Z{E{m)) =¥2, x^, 

it follows easily that the outer automorphism group of E{m) is isomorphic to 0'^{2m, 2), the 
full orthogonal group of a quadratic form of Witt defect over F2 (see e.g. |l5T|| ). 

Since the group 2^+2'^.0+(2m, 2) is a subgroup of 0(2"^, M) (cf. ^ or the exphcit 
construction below), we find that Cm = 2i'p^^™.0'^(2m, 2). The order of Cm is 

m— 1 

2m2+m+2(^2'" - 1) JJ (4^' - 1). 

i=i 

To perform explicit calculations we need a convenient set of generators for Cm- 
Theorem 2.2 Cm is generated by the following elements ci/0(2™,]R) : 

(1) diag((-l)«('')+'^), where q ranges over all {0, l}-valued quadratic forms on F^ and 
ae {0,1}, 

(2) AGL{m,2), acting on M^" = ®™'(M^) = ]R[F™] hy permuting the basis vectors in , 
and 

(3) the single matrix h ® I2® ■ ■ ■ ® I2 where ^ •= ^ | | 

Proof. Let H be the group generated by the elements in (1) and (2). First, H contains the 
extraspecial group E{m), since ai ® /2™.-i and o"2 ® /2m-i are in H and their images under 
GL{m,2) generate E{m). 

To see that H/E{m) is a maximal parabolic subgroup of 0~^(2m,2), note that by |jl3 



the elements a G GL{m^ 2) act on E (m) / Z {E (m)) = F2™ as ^ ^ J^f-^ ^ ; ^i^d the elements 

diag((— 1)''*^^^) act as ^ ^ 1 ) ' ^^^^^ ^ skew-symmetric matrix corresponding to the 

bilinear form bq{x, y) := q{x + y) — q{x) — q{y). 

Since h ® /2m-i ^ GL(2"^, Q) is not in H, the group generated by H and this element is 

Cm- □ 

Corollary 2.3 Cm is generated by 

ai ® /2 ® ■ ■ ■ ® /2, ^2 ® /2 ® ■ ■ ■ ® /2, /i ® /2 ® ■ ■ ■ ® /2, GL{m, 2), diag((-l)*('')), 
where $ zs i/ie particular quadratic form (ei, . . . , em) ^ G {0, 1} on F^. 
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3 Full weight enumerators and complete weight enu- 
merators 



We now introduce certain weight enumerators and show that they are invariant under the 
real Chfford group. Let C < be a hnear codeQ of length over the field F2. For m G N 
let C{m) := C ^2"^ be the extension of C to a code over the field with 2™ elements. 

Let V be the group algebra V := ]R[F2m] = ©jgp^mMx/. Regarding F2m = F2"* as an 
m-dimensional vector space over F2 , we have a tensor decomposition 



V 



In the same manner the group algebra M[C(m)] = (Bc£C(m)'^Gc embeds naturally into the 
group algebra 

Definition 3.1 The full weight enumerator ofC{m) is the element 

fwe(C(m)) := J]] G M[C(m)] C 

ceC(m) 



(This was called a generalized weight polynomial in |^ and an exact enumerator in p2 
Chapter 5].) 

Fix a basis (ai, . . . , am) of F2'" over F2. Then a codeword c G C{m) is just an m-tuple of 
codewords in C . The element c = YlT=i ^i^i corresponds to the m-tuple (ci, . . . , Cm) G C", 
which can also be regarded as an m x A^-matrix M of which the rows are the elements q G C. 

Lemma 3.2 Let 

fwe^(C):= e,, ®---®e,„ G ®" C 0"^ ^^(R^). 

Then the isomorphism (g)"^]R[C] = ]R[C(m)] induced by identifying an m-tuple (c'^, . . . , c^) G 
C™' wi/i i/ie codeword c := X]i=i ^ C{m) maps fwem(C') onto fwe(C(m)). 

Proof. Let c = ^^"^^ OjC- = (ci, . . . , cat) G C(m). If q = ^JLi e^^^Oj then c- = (e^, . . . , e-^-*) G 
C. The generator Cc of R[C(m)] is 

® ■ ■ ■ ® = (w (1) ® ■ ■ ■ ® y (1)) ® ■ ■ ■ ® (y (iv) (g) ■ ■ ■ ® yjN)) G ®^(®'"(M^)), 

^ 1 ^ 

where = M[F2] has a basis yQ,yi. Under the identification above this element is mapped 
onto 

® ■ ■ ■ ® y (iv)) ® • ■ ■ ® (y (1) ® ■ ■ ■ ® y (iv)) G ^'^(©^(M^)), 



which is the element Cc' ® ■ ■ ■ ® Cc^^ G (8)™]R[C]. □ 



■fA binary linear code C of length is a subspace of F^. If C C C^, C is self-orthogonal; if C = C^, C 
is self-dual l32|, Isstl. 
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Definition 3.3 (Cf. Chapter 5].) The complete weight enumerator of C{m) is the 

following homogeneous polynomial of degree N in 2™ variables: 

cwe(C(m)) := XI n 4^^'^ ^ ^[^/ ' ^ ^ ^2-] , 

ceC(m) /GFam 

where af{c) is the number of components of c that are equal to f . 



Remark 3.4 The complete weight enumerator of C{m) is the projection under vr of the full 
weight enumerator of C{m) to the symmetric power Symjy(V^), where vr : CS^V" ^[^f I 
/ G F2m] is the M-linear mapping defined by x/^ ® ■ ■ ■ ® x/^^ i— ^ X/^ ■ ■ ■ X/^^ : 

cwe(C(m)) = 7r(fwe(C(m))) G Sym^(r). 



Theorem 3.5 Lei C be a self-dual code over ¥2- 

(i) The Clifford group Cm preserves the full weight enumerator iwe{C [m)) . 
(a) The Clifford group Cm preserves the complete weight enumerator cwe{C (m)) . 

Proof. Let be the length of C, which is necessarily even. Then Cm acts on M[F^] 
(g)^(M2'") diagonally. This action commutes with the projection vr : (^^V ^[xf \ f G F2" 



So statement (ii) follows immediately from (i) by Remark |3.4| . To prove (i) it is enough to 
consider the generators of Cm- 

The generators ai ® /2 ® ■ ■ ■ ® -^2, cr2® h® ■ ■ ■ ® h and h® I2® ■ ■ ■ ® h oi Corollary 0| 



are tensor products of the form x ® /2™-i. By Lemma |3]^ it is therefore enough to consider 
the case m = 1 for these generators. But then the matrix o"i acts as o"i ® ■ ■ ■ ® o"i on 
mapping a codeword c = (ci, . . . , cat) G C to c+ 1 = (ci + 1, . . . , cat + 1) G C, where 1 is the 
all-ones vector. Since C is self-dual, 1 is in C and therefore o"i only permutes the codewords 
and hence fixes fwe(C). Analogously, the matrix (T2 changes signs of the components of the 
codewords in the full weight enumerator: if c = (ci, . . . , Cat), then Xc- is mapped to (— l)'^*Xc-. 
Since the codewords in C have even weight, the tensor product x^ CS) ■ ■ ■ ® Xc^ is fixed by 
o"2 ® ■ ■ ■ ® (72. That h preserves the full weight enumerator follows from the Mac Williams 
identity |3^, Chapter 5, Theorem 14]. 

The generator d := diag((— 1)*'^''^) = diag(l, 1, 1, —1) ® l2m-2 only occurs for m > 2. By 
Lemma it suffices to consider the case m = 2. Again by Lemma [H^ , we regard d as acting 
on pairs (c, c') of codewords in C. Then d fixes or negates (x^ ® ■ ■ ■ ® Xc^^) ® (a^^ ® ■ ■ ■ ® Xc'^), 
and negates it if and only if c and d intersect in an odd number of I's. This is impossible 
since C is self-dual, and so d also preserves fwe (C(m)). 

The remaining generators in (7 G GL{m, 2) permute the elements of F2m. The codewords 
c G C{m) are precisely the elements of the form c = ctjCj with q G C and ( Ci\ , . . . , Ojm ) 
a fixed F2-basis for ¥2^- Since g acts linearly on F^, mapping Oj onto X]j=ifi'«i%' word 
c is mapped to Yl^=iYllLi 9ij(^jCi which again is in C{m). Hence these generators also fix 
fwe(C(m)). □ 
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4 The ring of invariants of Cm 

In this section we establish Runge's theorem that the complete weight enumerators of the 
codes C{m) generate the space of invariants for Cm- 
Definition 4.1 A polynomial p in 2™ variables is called a Clifford invariant of genus m if it 
is an invariant for the real Clifford group Cm- Furthermore, p is called a parabolic invariant 

if it is invariant under the parabolic subgroup P generated by the elements of type (1) and 



(2) of Theorem and a diagonal invariant if it is invariant under the group generated by 



the elements of type (1). 

The following is obvious: 

Lemma 4.2 A polynomial p is a diagonal invariant if and only if all of its monomials are 
diagonal invariants. 

Let M be an m X matrix over F2. We can associate a monic monomial fiM ^ ^[^f I 
/ G F2m] with such a matrix by taking the product of the variables associated with its 
columns. Clearly all monic monomials are of this form, and two matrices correspond to the 
same monic monomial if and only if there is a column permutation taking one to the other. 

Lemma 4.3 A monic monomial fiM is a diagonal invariant if and only if the rows of M 
are orthogonal. 



Proof. It suffices to consider quadratic forms qij with qij{ei, . . . , e^) = e^ej {I < i < j < 
m); we easily check that the action of diag((— l)'^*-') is to multiply fiM by (—1)'^, where k is 
the inner product of rows i and j of M; the lemma follows. □ 
For g e GL{m,2) < AGL{m.,2) we have g{nM) = /ig^M, and b e ¥^ < AGL{m,2) 
maps fiM onto fiM+b, where the matrix M + b has entries (M + b)ij = Mij + 6j. This implies 
that /iM is equivalent to fiM' under the action of AGL{m, 2) if and only if the binary codes 
(M, 1) and (M', 1) are equivalent. We can thus define a parabolic invariant fimiC) for any 
self-orthogonal code C containing 1 and of dimension at most m + 1 by 

fiM- 

(M,1>=C 

We define fim{G) to be if 1 ^ C or dim(C) > m + 1. Since the invariants fim{C) are sums 
over orbits, we have: 

Lemma 4.4 A basis for the space of parabolic invariants of degree N is given by polynomials 
of the form fimiG) where C ranges over the equivalence classes of binary self- orthogonal codes 
of length N containing 1 and of dimension < m + 1. 

Lemma 4.5 For any binary self- orthogonal code C containing 1, 

cwe(C(m)) = ^ lirn{D). 

IGDCC 
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Proof. From the definition, 



cwe(C(m)) = ^/iM, 

M 

where M ranges over m x N matrices with all rows in C. Let M be such a matrix. Then M 
uniquely determines a subcode D := (M, 1) of C; we thus have 

cwe(C(m)) = ^ jjj^j = lJ^m{D) 

l&DCC {M,1)=D leDCC 

as required. □ 



Theorem 4.6 A basis for the space of parabolic invariants is given by the polynomials 
cwe(C(m)), where C ranges over equivalence classes of self- orthogonal codes containing 1 
and of dimension < m + 1. 



Proof. The equations in Lemma [4.5| form a triangular system which we can solve for the 
polynomials jimiC). In particular, fim{C) is a linear combination of the cwe(D(m)) for 
subcodes 1 e D CC. □ 

Let Xp denote the linear transformation 

where P is the parabolic subgroup of Cm] that is, Xp is the operation of averaging over the 
parabolic subgroup. 

Lemma 4.7 For any binary self- orthogonal code C of even length N containing 1 and of 
dimension N/2 — r, 

Xp{h®h^-.)cwe{C{m)) = ^_L_[(2™-^-20cwe(C(m)) (1) 



2"' cwe(C"(m))]. 



CdC'CC'^ 
[C':C]=2 



The final sum is over all self-orthogonal codes C containing C to index 2. 



Proof. By the MacWilliams identity, we find that 

{h ® /2m-i) cwe(C(m)) = 2^'" ^ /i^, 

where M ranges over mx N matrices such that the first row of M is in C"*" and the remaining 
rows are in C. For each code 1 G -D C C*-*", consider the partial sum over the terms with 
(M, 1) = D. If D C C, the partial sum is just Hm{D), so in particular is a parabolic 
invariant. The other possibility is that [D : D D C] = 2. For a matrix M with (M, 1) = D, 
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define a vector vm G IF™ such that {vM)i = 1 if the zth row of M is in C, and {vM)i = 
otherwise. In particular, the partial sum we are considering is 



/iM- 



(M,1>=D 
t)M = (l,0,0,...) 

If D is not self-orthogonal then this sum is annihilated by averaging over the diagonal 
subgroup. Similarly, if we apply an element of AGLm{2) to this sum, this simply has the 
effect of changing vm- Thus, when D C D^, 

y2 ^ IT — r- / ni i^™'^-^)- 

{M,1)=D ^ ^ J I 

i;m = (1,0,0,...) 

Hence 

Xp(/i® 12^-1 )cwe(C(m)) = 2"' ^ + ^^.^^ _ ^ ^ yUmP), 

where the sums are restricted to self-orthogonal codes D. Introducing a variable C = {D, C) 
into the second sum (note that since D C C"*", C C C'-*" precisely when D C -D"*"), this 
becomes 

Xp(/i ® /2,n-i) cwe(C(m)) = 2"" ^ + ^^^^ ^ ^ 

IGDCC CCC'CC'^ IJCC" 

[C':C]=2 i'^C 

Any given C will, of course, contain each subcode of C exactly once, so we can remove the 
condition D <^ C a.s follows: 

Xp{h ® /2™-i) ewe (C(m)) 

leDcc ccc'cc'-L leDcc" 

[C';C]=2 



i — [(2"^-"-2")cwe(C(m)) + 2-'- ^ cwe(C"(m))], 



ccc'cc"^ 

[C":C]=2 

as required. □ 

Lemma 4.8 Let V he a finite dimensional vector space, M a linear transformation on V , 
and P a partially ordered set. Suppose there exists a spanning set Vp of V indexed hy p E P 
on which M acts triangularly; that is, 

MVp = ^ CpgVg, 

for suitable coefficients Cpg. Suppose furthermore that Cpp = 1 if and only if p is maximal in 
P. Then the fixed subspace of M in V is spanned by the elements Vp forp maximal. 
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Proof. Since the matrix C = {cpq) is triangular, there exists another triangular matrix D 
that conjugates C into Jordan canonical form. Setting 

<?>P 

{dpp 7^ 0), we find 

Mwp = c'pgWg, 
<i>p 

with = Cpp and (M — CpplYwp = for sufficiently large n. In other words, each Wp is 
in the Jordan block of M with eigenvalue Cpp. But the vectors Wp span V; it follows that 
the Jordan blocks of M on are spanned by the corresponding Jordan blocks of C. In 
particular, this is true for the block corresponding to 1. □ 



Theorem 4.9 (Runge j^^.) Fix integers k and m > 1. The space of homogeneous invari- 
ants of degree 2k for the Clifford group Cm of genus m is spanned by cwe(C(m)), where C 
ranges over all binary self-dual codes of length 2k; this is a basis if m > k — 1. 



Proof. Let p be a parabolic invariant. If p is a Clifford invariant then 

Xp{h ® l2m-i)p = p. 

By Lemma the operator Xp(/i.®/2™-0 acts triangularly on the vectors cwem(C) (ordered 
by inclusion); since 

= 1 ^ r = 0, 

2™ - 1 



the hypotheses of Lemma are satisfied. The first claim then follows by Lemma ^]8| and 
Theorem |3.5| . Linear independence for m > k — 1 follows from Lemma [4.4| . □ 

In fact a stronger result holds: 

Theorem 4.10 For any binary self- orthogonal code C of even length N containing 1 and 
of dimension N/2 — r, 



cMC{m)) = n (2"^ + 2r ' E cwe(C"(m)), 

geCm l<i<r C 

where the sum on the right is over all self-dual codes C containing C. 



\C 



To see that this is indeed stronger than Theorem |4]^, we observe that if p is an invariant 
for Cm then 



\c 



r-\Y 9-P = P 
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Since the space of parabolic invariants contains the space of invariants, the same is true of 
the span of 

where p ranges over the parabohc invariants. By Theorem |4.10| each of these can be written 



as a hnear combination of complete weight enumerators of self-dual codes, and thus Theorem 
L9| follows. 



Proof. For any self-orthogonal code C, let 

Em{C) := 5^^7-cwe(C(m)). 

g&Cm 

Averaging both sides of equation (|I]) in Lemma over Cm, we find 



[C':C]=2 

and solving for Em{C) gives 

^ ' ccc'cc'-^ 

[C':C]=2 

By induction on r (observing that the result follows from Theorem when r = 0), we have 
EUC) = 11(2- + 2^)'^7^73T) S S cwe^(C")- 

l<j<r CCC'CC'^ C'<ZC"=C"^ 

[C':C\=2 

But each code C" is counted 2*" — 1 times (corresponding to the 1-dimensional subspaces of 
C" /C)] thus eliminating the sum over C gives the desired result. □ 
Note that 

cwe(C(m))(xo, . . . , X2™-i_i, Xq, . . . , X2m-i_i) = cwe(C(m — l))(xo, . . . , X2m-i_i) . 

This gives a surjective map from the space of genus m complete weight enumerators to the 
space of genus m—1 complete weight enumerators. By Theorem f4.9| it follows that this also 
gives a surjective map from the genus m invariants to the genus m — 1 invariants. (Runge's 
proof of Theorem |4.9| proceeds by first showing this map is surjective, using Siegel modular 



forms, and then arguing that this implies Theorem |4^.) Since by Theorem ^^the parabolic 
invariants of degree become linearly independent when m > y — 1, we have: 

Corollary 4.11 Let $m(^) be the Molien series of the Clifford group of genus m. As m 
tends to infinity, the series $m(^) tend monotonically to 



+2k 



k=0 

where is the number of equivalence classes of self-dual codes of length 2k. 
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(For the definition of Molien series, see for example |^ or Cfiapter 19].) 

Explicit calculations for m = 1, 2 show: 

Corollary 4.12 The initial terms of the Molien series of the Clifford group of genus m > 1 
are given by 

1 + + + + 2t8 + 2^10 + 0{t^^), 
where the next term is 2t^'^ for m = 1, and 3t^^ for m > 1. 



Sidelnikov showed that the lowest degree of a harmonic invariant of Cm is 8. 

Inspection of the above Molien series gives the following stronger result. 

Corollary 4.13 The smallest degree of a harmonic invariant of Cm is 8, and there is a 
unique harmonic invariant of degree 8. There are no harmonic invariants of degree 10. 

The two-dimensional space of homogeneous invariants for Cm of degree 8 is spanned by 
the fourth power of the quadratic form and by km. '■= cwe{Hs ^2^^), where Hs is the 
[8, 4, 4] binary Hamming code. We can give km explicitly. 

Theorem 4.14 Let G{m,k) denote the set of k-dimensional subspaces of ¥2 



Then 



hr 



2^ 



14 



n 



UeG{m,l)d&^/Uved+U 

E En E E n 

l/eG(m,2) d&^'^/U ved+U UeG{m,3) d€¥^'^/U vGd+U 



(2) 



The second term on the right-hand side is equal to 14 „} ^^^a;^, where {u,v} runs 
through unordered pairs of elements of F™. The total number of terms is 



2™ + 14 



m 


2 1 ^ 


h 168 


m 


2m— 2 


1 




2 





+ 1344 



m 
3 



im— 3 



where 



m 
k 



\G{m,k)\. 



Proof. We will compute cwe{Hg, ® F™) (which is equal to cwe{Hg, (E) F2™)). Let ifg be 
defined by the generator matrix 

1 1 1 1 
1 1 1 1 
10 10 10 1' 
11111111 

A codeword corresponds to a choice of (a, b, c, d) G F^\ one for each row; from the columns 
of the generator matrix we find that the corresponding term of the weight enumerator is 

XdXc+dXb+dXb+c+dXa+dXa+c+dXa+b+dXa+b+c+d ■ 

This depends only on the affine space (a, b, c) + d. The four terms on the right-hand side 
of Eq. d^) correspond to dim(a, 6, c) = 0, 1,2,3; the coefficients are the number of ways of 
choosing (a, b, c, d) for a given affine space. If dim(a, b, c) = 3, for example, there are 7 ■ 6 ■ 4 
ways to choose a, b, c and 8 ways to choose d, giving the coefficient 8 ■ 7 ■ 6 ■ 4 = 1344. □ 
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Remarks 



(1) The unique harmonic invariant of degree 8 integrates to zero over the sphere, and 
so must have zeros on the sphere. The orbit of any such point under Cm therefore forms a 
spherical 11-design, cf. This was aheady observed by Sidelnikov 



(2) The case m = 1: Ci is a dihedral group of order 16 with Molien series 1/ (1 — A2)(1 — A®), 



as in Gleason's theorem on the weight enumerators of binary self-dual codes [Q, p2| , Problem 
3, p. 602], 

(3) The case m = 2: C2 has order 2304 and Molien series 



1 + A 



18 



(1-A2)(1-A8)(1-A12)(1-A24) 

(The reflection group [3, 4, 3], No. 28 on the Shephard-Todd hst, cf. [|, p. 199], is a subgroup 
of C2 of index 2.) The unique harmonic invariants /§ and /12 (say) of degrees 8 and 12 are 
easily computed, and then one can find real points (xqo, 2:01, a;io, Xn) e 5"^ where both /§ 
and fi2 vanish. Any orbit of such a point under C2 forms a spherical 15-design of size 2304 
(cf. |]25|). We conjecture that such points exists for all m > 2. 

(4) The group C3 of order 5160960 has appeared in sufficiently many different contexts 
that it is worth placing its Molien series on record. It is p(A)/g(A), where p(A) is the 
symmetric polynomial of degree 154 beginning 

1 + A« + Ai6 + 2A20 + A22 + 2A24 + 3X^' + 4X^' 
+ 2A3° + 5A=^2 + 4A3^ + 7A3*^ + 6A=^« + 7A^° 
+ 8A^' + llA^^ + 9A^^ + 12A^^ + ISX''' + WA^^ 
+ 15A^^ + ITA^*^ + 17A^^ + 20A^° + 19X^^ 
+ 20A^'^ + 20A^'^ + 25A''^ + 22A^° + 22A^2 
+ 24A^^ + 25A^^ + ■ ■ ■ , 

and 

g(A) = (1 - a2)(1 - X'')il - X'^)il - X'^){1 - X'^il - A3°)(1 - A^°) . 

(5) For completeness, we mention that the Molien series for -E'(l) is jizy^j^iiixi) ^ with 
basic invariants Xq + xf and x^xf. For arbitrary m the Molien series for E{m) is 

If 1 1 n'^ + n — 2 — n 

+ 



2^2 i(l-A)" (1 + A)" (l-A2)"/2 (l + A2)"/2 
where n = 2™. 



5 Real Clifford groups and Barnes- Wall-lattices 



In a series of papers |0], 0, 0, |T0[, |50[, Barnes, Bolt, Room and Wall investigated a 



family of lattices in Q (cf. also |jT2[, [|T8|). They distinguish two geometrically similar 
lattices L„i C L'^ in each dimension 2™, for which if m 7^ 3 the automorphism groups 
Aut(Lm) = Aut(L'^) are subgroups Qm of index 2 in the real Clifford group Cm- When 
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m = 3, Ls and Lg are two versions of the root lattice Eg, and Q3 := Aut(L3) fl Aut(L3) has 
index 270 in Aut(L3) and index 2 in C3. 

The lattices Lm and L'^ can be defined in terms of an orthonormal basis b^, . . . , 62^-1 of 
M^™ as follows. Let V := and index the basis elements Bq, . . . , 62™-! by the elements of 
V. For each affine subspace U C ^ let xu ^ Q^™ correspond to the characteristic function 
of U: Xu '■= z^i=i ^i^i, where = 1 if i corresponds to an element of U and Si = otherwise. 
Then Lm (resp. L^) is spanned by the set 

|2L(™--'^+<5)/2j^^ \ Q < d < m,U is a. c?-dimensional affine subspace of V} , 

where 5 = 1 for and 5 = for 

Extending scalars, we define the Z[-\/2]-lattice 

Mm. := V2L'^ + Lm , 

which we call the balanced Barnes-Wall lattice. 

From the generating sets for Lm and L'^ we have: 

Remark 5.1 Mm is generated by the vectors -\/2 xu, where < d < m and U runs 
through the affine subspaces of V of dimension d. 



Lemma 5.2 For all m > 1, the lattice Mm is a tensor product: 

Mm = Mm-i ®z[V2] Ml = Ml Ml ■ ■ • ®ziV2] ^1 {with m factors). 

Proof. Write V = = Vm-i © Vi as the direct sum of an (m — l)-dimensional vector 
space Vm-x and a 1-dimensional space Vi = (v), and arrange the basis vectors so that 
bo, . . . , ^2™-!-! correspond to the elements in Kn-i and b2m-i, . . . , 62™-! to the elements in 

V + Vm-l- 

Let a/2™ Xu be a generator for Mm, where U = a + Uq for a. d-dimensional linear 
subspace Uq of V and a = a^-i + Oi G Vm-i © Vi. 
If Uq < Vm.~i, then 

, — m—d . I — m—l—d . i — 

V2 xc/ = (V2 Xa„_i+t/o) © V2Xai G M,„_i ®^[^] Mi. 

Otherwise f/m-i := t^o H Vm-\ has dimension (i — 1 and f/o = t^m-i U (fm-i + + ?7m-i) for 
some e Vm-i- If ^^m-i £ f/m-1, then 

I — m—d ^ — m—\—(d—\') 

v2 xc/ = (v 2 Xa^_i+c/^_i) ©Xvi- 

If Vm~i ^ t^m-1 "we have the identity 

I — m—d I — m—l—d / — / — m— 1— (d— 1) 
V2 XU = (V2 Xa„_i+f/™_i+F2^„_i) © V2Xai + (V2 Xa^_i+«^_i+C/^_l) © XFi 

Hence Mm ^ M^-i ©^[^2] Mi. The other inclusion follows more easily by similar arguments. 

□ 
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In view of Lemma [5.2| , we have the following simple and apparently new construction for 
the Barnes- Wall lattice Lm- Namely, Lm is the rational part of the Z[\/2] -lattice Mf"™", where 

2 V2 
V2 2 



Ml is the Z,[v^]-lattice with Gram matrix 



For more about this construction 



see 



Proposition 5.3 For all m > 1, the automorphism group Aut(Mm) (the subgroup of the 
orthogonal group 0(2™', R) that preserves Mm) is isomorphic to Cm- 



Proof. Let {vi, . . . , f2m) be a Z-basis for L'^ such that (2t>i, . . . , 2u2m-i, V2m-i+i, . . . , ^2™) 
is a Z-basis for Lm- Then (\/2vi, . . . , ^/2v2^-^^V2m-l_^.l, . . . , ^2™) is a Z [a/2] -basis for M„ = 
\^L'^ + Lm- Hence Mm has a Z-basis (v^t^i, . . . , v^f2"i, 2t>i, ... , 2t> 2m— 1 , 'U2^~i+1 7 • • • 7 ) - 
Since the scalar products of the Vi are integral, the Z-lattice Mm with respect to | the 
trace form of the Z[v^]- valued standard form on Mm is isometric to V^L'^ ± Lm- In 
particular, the automorphism group of the Z[v^]-lattice Mm is the subgroup of Aut(y2L 
L'm) — Qm I S2 that commutes with the multiplication by \/2. Hence Aut(Mm) contains 
Qm = Aut(Lm) n Aut(L^) as a subgroup of index at most two. Since 

h (g) l2m-i e Aut(Mi) ® Aut(M^_i) C Aut(M^), 

by Lemma [Aut(M„,) : = 2 and so Aut(M^) = Cm- □ 



Lemma 5.4 If m > 2, then the Z-span (denoted Z[Cm]) of the matrices in Cm acting on the 
T^- dimensional Z[V2]-lattice Mm Z[V2]2'"x2™_ 



Proof. We proceed by induction on m. Explicit calculations show that the lemma is true 
for m = 2 and m = 3. If m > 4 then m — 2 > 2 and by induction Zpm-2] = Z[\/2]^'" ^^"^ 
and Z[C2] = Z[-\/2]^^^. Since Mm = M2 ®z[V2] , the automorphism group of Mm 

contains C2 Cm-2- Hence 

□ 

We now proceed to show that for m > 2 the real Clifford group Cm is a maximal finite 
subgroup of 01/(2"^, R). For the investigation of possible normal subgroups of finite groups 
containing Cm-, the notion of a primitive matrix group plays a central role. A matrix group 
G < GL{y) is called imprimitive if there is a nontrivial decomposition V = Vi ® - - - ®Vs 
of V into subspaces which are permuted under the action of G. G is called primitive if it is 
not imprimitive. If is a normal subgroup of G then G permutes the isotypic components 
of V|7v- So if G is primitive, the restriction of ^ to is isotypic, i.e. is a multiple of an 
irreducible representation. In particular, since the image of an irreducible representation of 
an abelian group A^ is cyclic, all abelian normal subgroups of G are cyclic. 

Lemma 5.5 Let m > 2. Let G be a finite group with Cm G < GL(2™,R) and let p be 
a prime. If p is odd, the maximal normal p- subgroup of G is trivial. The maximal normal 
2-subgroup of G is either E{m) if G = Cm, or Z{E{m)) = (— /2'") if G > Cm- 
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Proof. We first observe that the only nontrivial normal subgroup of Cm that is properly 
contained in E{m) is Z(i?(m)) = {—l2^)- Therefore, ii U is a. normal subgroup of G, 
U n E{m) is one of 1, Z{E{m)) or E{m). 

The matrix group Cm and hence also G is primitive. In particular, all abelian normal 
subgroups of G are cyclic. Let p > 2 be a rational prime and U < G & normal p-subgroup 
of G. The degree of the absolutely irreducible representations of U that occur in M^J' is 
a power of p and divides 2™. So this degree is 1 and U is abelian, hence cyclic by the 
primitivity of G. Therefore the automorphism group of U does not contain E{m)/Z{E{m)). 
Since Cg{U) r\E{m) is a normal subgroup of Cm, it equals E{m) and hence E{m) centralizes 
U. Since E{m) is already absolutely irreducible, U consists of scalar matrices in GL(2"*,M), 
and therefore U = 1. If p = 2 and G ^ Cm, then U ^ E{rri), because Cm is the largest 
finite subgroup of GL(2™',M) that normalizes E{m). Since the normal 2-subgroups of G do 
not contain an abelian noncyclic characteristic subgroup, the possible normal 2-subgroups 
are classified in a theorem of P. Hall (cf. |2^, p. 357]). In particular they do not contain 
Cm/Z^E^m)) as a subgroup of their automorphism groups, so again U commutes with E{m), 
and therefore consists only of scalar matrices. □ 

Theorem 5.6 Let m > 2. Then the real Clifford group Cm is a maximal finite subgroup of 
G'L(2'",M). 

Proof. Let G be a finite subgroup of GL(2'",M) that properly contains Cm- By Lemma 



53| , all normal p-subgroups of G are central. By a theorem of Brauer, every representation 
of a finite group is realizable over a cyclotomic number field (cf. p3| , §12.3]). In fact, since 
the natural representation of G is real, it is even true that G is conjugate to a subgroup of 
GL{2^, K) for some totally real abelian number field K containing Q[v^] (cf. [l^. Proposi- 
tion 5.6]). Let be a minimal such field and assume that G < GL{2"^, K). Let R be the 
ring of integers of K. Then G fixes an i?Cm-lattice. By Lemma ^]4| all i?Cm-lattices are of 
the form / Mm for some fractional ideal I of R, the group G fixes all i^C^-lattices 

and hence also R <S)^^-^ Mm- So any choice of an i?-basis for Mm gives rise to an embedding 
G "-^ GL{2"^, R), by which we may regard G as a group of matrices. Without loss of general- 
ity we may assume that G = Aut(-R®^[^] Mm)- Then the Galois group F := Ga\{K/Q[\/2]) 
acts on G by acting componentwise on the matrices. Seeking a contradiction, we assume 
K ^ Q[v^]. It is enough to show that there is a nontrivial element a eT that acts trivially 
on G, because then the matrices in G have their entries in the fixed field of a, contradicting 
the minimality of K. 

Assume first that there is an odd prime p ramified in K/Q, and let p be a prime ideal 
of R that lies over p. Then p is also ramified in K/Q[\/2] and therefore the action of the 
ramification group, the stabilizer in F of p, on R/ p is not faithful, hence the first inertia 
group 

Fp := {a G Gal{K/Q[V2]) \ cr(x) = X (mod p) for all x G R} 

is nontrivial (see e.g. Corollary III. 4. 2]). Since Gp := {g E G \ g = (mod p)} is 
a normal p-subgroup of G, Gp = 1 by Lemma Therefore all the elements in Tp act 



trivially on G, which is what we were seeking to prove. 

So 2 is the only ramified prime in K, which implies that K = Q[C2" + C2"^] ^oi some a > 3, 
where Q = exp {27ii/t). If a = 3, then K = Q[V2], G = Aut(M™) = Cm and we are done. So 
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assume a > 3 and let p be the prime ideal of R over 2 (generated by (1 — C2«)(l — C2"^)) ^^^d let 
cr G r be the Galois automorphism defined by cr(C2"+C2^^) = Cl" ^^+C2"^ = ■~(C2''+C2^^)- 
Then id = ^ o and 

Therefore a G r2p. Since the subgroup G^p := {(7 G G | (7 = l^-^ (mod 2p)} of G is trivial 
(cf. 1^, Hilfssatz 1]) one concludes that a acts trivially on G, and thus G is in fact defined 
over ^\J^ Co*^"! + C2a-i]- The theorem follows by induction. □ 

Corollary 5.7 Let m > 1 and let C he a self-dual code over F2 that is not generated by 
vectors of weight 2 . Then 

Cm = Auto(2'",K)(cwe(G(m)). 



Proof. The proof for the case m = 1 will be postponed to Section 6. Assume m > 2. 
We first show that the parabolic subgroup H < Cm acts irreducibly on the Lie algebra 
Lie(0(2'", M)), the set of real 2™x2'" matrices X such that X = -X^\ The group AGL{m, 2) 
acts 2-transitively on our standard basis • • • ;&2™-i for M^™. A basis for Lie(0(2™', M)) 
is given by the matrices hij :=hi®hj — bj ® 6j for 0<i<j<2"^ — 1. Since AGL{m, 2) 
acts transitively on the b^, a basis for the endomorphism ring EndAGL(m,2)(Lie(0(2'", M))) 
is given by the orbits of the stabilizer of 601. Representatives for these orbits are 601, ^02, 
623 and 624. But the generator corresponding to the quadratic form q{vi, . . . ,Vm) ■= 
negates 62 and fixes 60 and 64, and therefore does not commute with the endomorphism 
corresponding to 602 or ^24- Similarly the endomorphism corresponding to 623 is ruled out 
by g(wi, ... ,Vm) ■■= V1V2. 

Let G := Auto(2™,R)(cwe(G(m)). Then G is a closed subgroup of 0(2™, M) and hence is a 
Lie group (cf. ||3^, Theorem 3.4]). Since G contains Cm it acts irreducibly on Lie(0(2" 



Assume that G 7^ Cm- Then G is infinite by Theorem |5.6| and therefore G contains 30(2"^, M). 
However, the ring of invariants of 5*0(2'", M) is generated by the quadratic form Yli=o'^ ^li- 
The only binary self-dual codes G that produce such complete weight enumerators are direct 
sums of copies of the code {00, 11}. □ 



6 The complex Clifford groups and doubly-even codes 

There are analogues for the complex Clifford group Xm for most of the above results. {Za 
will denote a cyclic group of order a.) 

Definition 6.1 The complex Clifford group Xm is the normalizer in t/(2™,Q[C8]) of the cen- 
tral product E{m)Y Z4. 

As in the real case, one concludes that 

Xm = {2l+^"'YZ8).Sp{2m, 2) = (2^+2'"YZ8).0(2m + 1, 2) 

(cf. H, Cor. 8.4]). 

The analogue of Theorem [4.9| is the following, which can be proved in essentially the 
same way. 
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Theorem 6.2 (Runge JTl/J Fix integers N and m > 1. The space of homogeneous in- 
variants of degree N for the complex Clifford group Xm is spanned by ewe (C(m)), where C 
ranges over all binary doubly-even self-dual codes of length N . (In particular, when N is not 
a multiple of 8, the invariant space is empty.) 

The analogues of Theorem ^.10| and Proposition |5]^ are: 

Theorem 6.3 For any doubly-even binary code C of length N = 0(8) containing 1 and of 
dimension N/2 — r, 

cwe(C(m)) = H {2^ + 2^ cwe(C"(m)), 

g€Xm 0<i<r C 

where the sum is over all doubly-even self-dual codes C containing C . 



Proposition 6.4 Let := l^Qs] ®z[V2] ^^rn- Then the subgroup ofU{2"^, Q[C8]) preserving 
Mm is precisely Xm- 

We omit the proofs. 

For the analogue of Lemma |^, observe that the matrices in Xm generate a maximal order. 



Even for m = 1 the Z-span of the matrices in Xi acting on Mi is the maximal order 



12x2 



Hence the induction argument used to prove Lemma p]4| shows that Z[A'm] = Zi[Q 



8J 

I2'"x2" 



Therefore the analogue of Theorem ^]6| holds even for m = 1: 

Theorem 6.5 Let m > 1 and let G be a finite group such that X^ < G < f/(2™, C). Then 
there exists a root of unity C such that 

G = {Xm, C-^2™)- 



Proof. As in the proof of Theorem p.6| , we may assume that G is contained in f/(2'", K) 
for some abelian number field K containing (q. Let R be the ring of integers in K and T the 
group of roots of unity in R. Then TXm is the normalizer in f/(2'", K) of TE{m) (cf. |^3|, 
Cor. 8.4]). As before, the i^A'^-lattices in the natural module are of the form / ®z[C8] 
where J is a fractional ideal of R. Since G fixes one of these lattices, it also fixes Ri 



As in the proof of Theorem |5]^, we write the elements of G as matrices with respect to a 
basis for M^ and assume that G is the full (unitary) automorphism group of R ®z[(^g] M^. 
Then the Galois group F := Gal(i^/Q[C8]) acts on G. Assume that G ^ TXm- Then TE{m) 
is not normal in G. As in Lemma one shows that the maximal normal p-subgroup of 
G is central for all primes p. Let p be a prime ideal in R that ramifies in i^/Q[Cg], and 
let a be an element of the inertia group F^. Then for all g & G, the image g'^ satisfies 
a{g) := g~^g'^ G Gp := {g E G \ g = (mod p)}. Since Gp is a normal p-subgroup, 
where p is the rational prime divisible by p, it is central. Therefore the map g ^ a{g) is a 
homomorphism of G into an abelian group, and hence the commutator subgroup G' is fixed 
under a. Since any abelian extension of Q that properly contains Q[C8] is ramified at some 
finite prime of Q[C8], we conclude that G' C Aut(Mm). Since E{m)YZ8 < Aut(Mm)'YZ8 is 
characteristic in Aut(Mm) and therefore also in G'YZs, the group TE{m) is normal in G, 
which is a contradiction. □ 

Corollary 6.6 Assume m > 1 and let C be a binary self-dual doubly-even code of length N . 
Then 

Aut,7(2m,C)(cwe(C (g) F2m)) = {XmXNh^) ■ 
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Remarks 



(1) The case m = 1: is a unitary reflection group (No. 9 on the Shephard-Todd hst) 
of order 192 with Mohen series 1/(1 — A®)(1 — A^^), as in Gleason's theorem on the weight 



enumerators of doubly-even binary self-dual codes |^ p. 602, Theorem 3c], [p^ . 



(2) The case m = 2: X2 has order 92160 and Molien series 

1 + A=^^ 

(1-A8)(1-A24)2(1_A40) • 

This has a reflection subgroup of index 2, No. 31 on the Shephard-Todd list. 

(3) The case m = 3: has order 743178240, and the Molien series can be written as 
p(A®)/g(A), where p{X) is the symmetric polynomial of degree 44 beginning 

1 + A^ + 3A^ + 3A^ + 6A^ + 8A^ + 12A^ + ISA^ + 25A^° + 29A" + AOX^^ + 50A^^ 
+ 58A^^ + 69A^5 + SOA^*^ + 85A^^ + 96A^^ + lOAX^^ + 107A2o + 109A2^ + 112A22 + . . . 

and 

g(A) = (1 - A«)(l - Ai6)(l - X'y{l - A^°)(l - A^6)(l - A^2)(i _ ^120). 
Runge [0 gives the Molien series for the commutator subgroup = X^, of index 2 in 



A3. The Molien series for A3 consists of the terms in the series for that have exponents 
divisible by 4. Oura |^ has computed the Molien series for Ti.^ = X^, and that for X4 can 



be obtained from it in the same way. Other related Molien series can be found in [|T|. 
Proof of Corollary |5.7| , case m = 1. 

Let C be a self-dual binary code of length n with Hamming weight enumerator hwec(x, y). 
We will show that if C is not generated by vectors of weight 2 then Auto(2)(hwec) = Ci. 

Certainly G := Auto(2)(hwe(7) contains Ci = -Dig; we must show it is no larger. The only 
closed subgroups of 0(2) containing Diq are the dihedral groups Diq^ for > 1 and 0(2) 
itself. So if the result is false then G contains a rotation 



P{0) 



cos(^) sin(6') 
— sin(6') cos(^) 



where 6 is not a multiple of 7r/4. 

Consider the shadow S{G) of G that is, the set of vectors f G such that 



wt(t' + w) = wt(f ) (mod 4), for all w & G. 

The weight enumerator of S{G) is given by S{x,y) = 2~"'/2 hwec(a: -|- y,i{x — y)). Then 
p{9) G G if and only if S{x,y) = S'(e*^x, e~*^?/), or in other words if and only if for all 
V G S{G), (n — 2wt{v))6 is a multiple of 2-7r. 

Now, pick a vector vq G S{G), and consider the polynomial W{x,y, z,w) given by 



E 



^n-wt(?;o)-wt((l+i'o)nj;) yWt([l+vo)nv) ^wt(Do)-wt(i'oni;) ^vit{vonv) 



This has the following symmetries: 

W{x, iy, z, —iw) = W{x, y, z, w), 
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W{{x + y)lV2, (x - y)lV2, {z + w)/V2, {z - w)/V2) = W{x, y, z, w). 
Furthermore, since S{C) = Vq + C, p{6) G G if and only if 

W{e'^x, e-'%, e-'^z, = W{x, y, z, w). 

To each of these symmetries we associate a 2 x 2 unitary matrix U such that (x, y) is 
transformed according to U and {z, w) according to U. The first two symmetries generate 
the complex group Xi, which is maximally finite in PU{2) by Theorem |6.5| . On the other 
hand, we can check directly that 

even up to scalar multiplication. Thus the three symmetries topologically generate PU{2); 
and hence W is invariant under any unitary matrix of determinant ±1. Since hwec{x,y) = 
W{x,y,x,y), it follows that G = 0(2). But then 

hwec{x,y) = (x2 + ?/2)«/2^ 

implying that C is generated by vectors of weight 2. 

This completes the proof of Corollary |5.7| . □ 



7 Clifford groups for p > 2 

Given an odd prime p, there again is a natural representation of the extraspecial p-group 
Ep{m) = p^"^"^ of exponent p, this time in U{p"^,C); to be precise, Ep(l) is generated by 
transforms 

X : Vx ^ Vx+i, and Z : ^ exp{27rix/p)vx, x G Z/j>Z , 

and Ep{m) is the m-th tensor power of Ep{l). The Clifford group Cm^ is then defined to be 
the normalizer in U {p"^ , Q[(ap]) of Ep{m), where a = gcd{p+ 1,4}. As above, one finds that 

4P) = Z„xp^+2-.5p(2m,p) 

(cf. e.g. 0). 

As before, the invariants of these Clifford groups are given by codes: 

Theorem 7.1 Fix integers N and m > 1. The space of invariants of degree N for the 
Clifford group is spanned by cwe(C(m)), where C ranges over all self-dual codes overFp 
of length N containing 1 . 



Theorem 7.2 For any self- orthogonal code C over ¥p of length N containing 1 and of 
dimension N/2 — r, 

g-cwe{C{m))= n b'"+pO^^$^cwe(C"(m)), 

I Cm I ^^^(^rt 0<i<r C 

where the sum is over all self-dual codes C containing C (and in particular is if no such 
code exists). 
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Regarding maximal finiteness, the arguments we used for p = 2 to prove Theorem do 
not carry over to odd primes, since the groups Cm^ do not span a maximal order. Lindsey 
PT| showed by group theoretic arguments that C[^^ is a maximal finite subgroup of SL{p, C) 
(cf. IP for p = 3, [|lT] for p = 5). For p"* = 9, the theorem below follows from and 



Theorem 7.3 Let p > 2 be a prime and m > 1. If G is a finite group with d?^ < G < 
GL{p"^, C), there exists a root of unity ( such that 

Proof. As before we may assume that G is contained in U (p™ , K) for some abelian number 
field K containing (p. Let C denote the set of rational primes I satisfying the following four 
properties: (i) G is Z-adically integral, (ii) I is unramified in K, (iii) |G| < \PGL{p'^,l)\, (iv) 
/ splits completely in K. Since all but finitely many primes satisfy conditions (i)-(iii), and 
infinitely many primes satisfy (iv) (by the Cebotarev Density Theorem), it follows that the 
set C is infinite. 

Fix a prime [ over / G C. Since G is /-adically integral, we can reduce it mod [, obtaining 
a representation of G in GL{p'^^l). Since p is ramified m K,l ^ p, so this representation 
is faithful on the extraspecial group. Since the extraspecial group acts irreducibly, the 
representation is in fact faithful on the entire Clifford group. Thus G mod [ contains the 
normalizer of an extraspecial group, but modulo scalars is strictly contained in PGL{p'^,l) 
(by condition (iii)). It follows from the main theorem of ||3^ that for > 13 G mod [ and 
mod [ coincide as subgroups of PGL{p"^ ,1). For p"^ < 13 this already follows from the 
references in the paragraph preceding the theorem. 

Fix a coset S of Cm"* in G. For each prime [|/ with / G C, the above argument implies 
that we can choose an element g E S such that g oc 1 (mod [). As there are infinitely many 
such primes, at least one such g must get chosen infinitely often. But then we must actually 
have (7 oc 1 in /T, and since g has finite order, g = Cs for some root of unity (s- 

Since this holds for all cosets S, G is generated by Cm^ together with the roots of unity 
Cs, proving the theorem. □ 



Remark 7.4 It is worth pointing out that the proof of the main theorem in |3^ relies 
heavily on the classification of finite simple groups, which is why we preferred to use our 
alternative arguments when proving Theorem ETB. 
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